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Abstract: Reduction of a state of a quantum system to a subsystem gives 
partial quantum information about the true state of the total system. In 
connection with optimal state determination for two qubits, the question was 
raised about the maximum number of pairwise complementary reductions. 
The main result of the paper tells that the maximum number is 4, that is, 
^ are pairwise complementary (or quasi-orthogonal) subalge- 
bras of the algebra M^IC) of all 4 x 4 matrices and they are isomorphic to 
M2(C), then k < 4. The proof is based on a Cartan decomposition of SU{A). 
In the way to the main result, contributions are made to the understanding 
of the structure of complementary reductions. 
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1 Introduction 

There is an obvious correspondence between bases of an m-dimensional Hilbert space Ti. 
and maximal Abelian subalgebras of the algebra A = BiTi) ~ Mm(C). Given a basis, 
the linear operators diagonal in this basis form a maximal Abelian (or commutative) 
subalgebra. Conversely if |ei)(ej| are minimal projections in a maximal Abelian subal- 
gebra, then (|ej))i is a basis. From the points of view of quantum mechanics, a basis 
can be regarded as a measurement. Wootters and Fields argued that two measurements 
corresponding to the bases ^1,^2, ■ ■ ■ and rji, 772, • • • , ''7m yield the largest amount of 
information about the true state of the system in the average if 
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|14j . Two bases satisfying this condition are called mutually unbiased. Mutually unbi- 
ased bases are interesting from many point of view, for example in quantum information 
theory, tomography and cryptography [6J 12 E] ■ The maximal number of such bases is 
not known for arbitrary m. Nevertheless, (m^ — l)/(m — 1) = m + 1 is a bound being 
checked easily 13 112] ■ 

The concept of mutually unbiased (or complementary) maximal Abelian subalgebras 
can be extended to more general subalgebras. In particular, a 4-level quantum system 
can be regarded as the composite system of two qubits, M4(C) ~ M2(C) C?> M2(C). A 
density matrix p G M^IC) describes a state of the composite system and p determines the 
"marginal" or reduced states on both tensor factors. Since the decomposition M2(C) ® 
M2(C) is not unique, there are many reductions to different subalgebras, they provide 
partial quantum information about the composite system. It seems that the reductions 
provide the largest amount of information if the corresponding subalgebras are quasi- 
orthogonal or complementary in a different terminology. In the state p was to 
be determined by its reductions. 4 pairwise complementary subalgebras were given 
explicitly, but the question remained open to know if 5 such subalgebras exist. The 
main result of this paper is to prove that at most 4 pairwise complementary subalgebras 
exist. 



2 Preliminaries 

In this paper an algebraic approach and language is used. A /c-level quantum system is 
described by operators of the algebra Mfc(C) of k x k matrices. Although the essential 
part of the paper focuses on a 4-level quantum system, certain concepts can be presented 
slightly more generally. Let A be an algebra corresponding to a quantum system. The 
normalized trace r gives the Hilbert-Schmidt inner product {A, B) := t{B*A) on A and 
we can speak about orthogonality with respect to this inner product. 

The projections in A may be defined by the algebraic properties P = = P* and 
the partial ordering P < Q means PQ = QP = P. We consider subalgebras of A such 
that their minimal projections have the same trace. (A maximal Abelian subalgebra and 
a subalgebra isomorphic to a full matrix algebra have this property.) Let A^ and A^ be 
two such subalgebras of A. Then the following conditions are equivalent: 

(i) If P G and Q E A^ are minimal projections, then Ti PQ = Ti PTtQ. 

(ii) The traceless subspaces of A^ and A'^ are orthogonal with respect to the Hilbert- 
Schmidt inner product on A. 

The subalgebras A^ and A"^ are called complementary (or quasi-orthogonal) if these 
conditions hold. This terminology was used in the maximal Abelian case ^ IHl E] and 
the case of noncommutative subalgebras appeared in ITUI. More details about comple- 
mentarity are presented in [TTj . 
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Given a density matrix p & A, its reduction pi G Ai to the subalgebra C ^ is 
determined by the formula 

TtpA = TtpiA (AeAi). 

In most cases pi is given by the partial trace but an equivalent way is based on the 
conditional expectation [3]. The orthogonal projection E : A ^ Ai is called conditional 
expectation, pi = E[p) and 

E{AB) = AE{B) {A e Ai, B e A) 

is an important property. 

The situation we are interested in is the algebra M4(C). In the paper M4(C) is 
regarded as a Hilbert space with respect to the inner product 

{A,B) = ^Ti A* B = t{A*B). (1) 

M4(C) has a natural orthonormal basis: 

CTj ® (7j (0 < i, j < 3), 
where cti, (J2, cr^ are the Pauh matrices and cxo is the identity /: 
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1 





, 0-2 : = 


i 




-1 



3 Complementary subalgebras 

Any subalgebra A^ of M^IC) isomorphic to M2(C) can be written CJ ® M2(C) in some 
basis, hence there is a unitary operator W such that A^ = W{CI <S) M2{C))W* . 

This section is organized as follows: we first give a characterization of the W such 
that A^ is complementary to A^ = W{d ® M2{'C))W* (Theorem ^ for a general form 
and Theorem El for a form specific to our problem). The second stage consists in proving, 
using the form of W, that any such A^ has "a large component" along B = M2(C) ^CI. 
Theorem El gives the precise formulation. It entails that no more than four complemen- 
tary subalgebras con be found (Theorem H}, which was our initial aim, and hence is our 
conclusion. 

Although our main interest is M4(C), our first theorem is more general. Eij stand for 
the matrix units. 

Theorem 1 Let W = YMj=i ^ij ® ^ M^iC) (g) M„,(C) be a unitary. The subalgebra 
WiCI ®MniC))W* IS complementary to CI ® M^iC) if and only if {Wij : 1 < i, j < n} 
is an orthonormal basis in M„(C) (with respect to the inner product {A,B) = TrA*B). 
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Proof: Assume that Tr B = 0. Then the condition 



W{I®A*)W* ± (J® 5) 

is equivalently written as 

n 

Tr W{I ® A)W*{I ® 5) = ^ Tr WijAW*jB = 0. 

This imphes 

n 

J2 Tr WijAW*jB = (Tr A) (Tr B) . (2) 

We can transform this into another equivalent condition in terms of the left multiplication 
and right multiplication operators. For A,B & M„(C), the operator Ra is the right multi- 
plication by A and Lb is the left multiplication by B: Ra, Lb : M„(C) M„(C), -R^X = 
XB, LaX = AX. Equivalently, LA\e){f \ = \Ae){f \ and i?ij|e)(/| = \e){B*f\. From the 
latter definition one can deduce that Tri^^L^ = TtATtB. Let |ej) be a basis. Then 
\ei){ej\ form a basis in M„(C) and 

TyRaLb = ^{\ei){ej\,RALB\ei){ej\) = ^{\ei){ej\,\Bei){A*ej\) 

ij ij 

= ^{ei,Bei){ej,Aej). 
The equivalent form of is the equation 

n 

J2 {Wij, RaLbW^j) = Tr a Tr 5 = Tr RaLb 

for every A,B & M„(C). Since the operators RaLb linearly span the space of all linear 
operators on M„(C), we can conclude that Wij form an orthonormal basis. □ 

We shall call any unitary satisfying the condition in the previous theorem a useful 
unitary and we shall denote the set of all x useful unitaries by A^(n^). 

We try to find a useful 4x4 unitary W, that is we require that the subalgebra 



W 



A 
A 



W* {A e M2(C)) 



is complementary to = CI M2(C). We shall use the Cartan decomposition of 
W given by 

ly = (Li O L2)N{L3 (g) L4) , 
where Li, L2, L3 and L4 are 2x2 unitaries and 

= exp(ai (Xi (Xi) exp(/9i (T2 ® o"2) exp(7i 0-3 (g) (T3) (3) 
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is a 4 X 4 unitary in a special form, see equation (11) in ^H] or |3]. The subalgebra 

W{CI ® M2{C))W* = {Li ® L2)N{CI ® M2{C))N*{Ll ® L^) 

does not depend on L3 and L4, therefore we may assume that L3 = L4 = I. 

The orthogonahty of CI ® M2(C) and W{CI ® M2iC))W* does not depend on Li 
and L2. Therefore, the equations 



Ti N{l0ai)N* {I 0aj 







should be satisfied, 1 < < 3. We know from Theorem^ that these conditions are 
equivalent to the property that the matrix elements of form a basis. 



A simple computation gives that 

N 

where 



1=0 



Therefore, we have 



N 



Co = cos a cos /3 cos 7 + i sin a sin P sin 7 , 

Ci = cos a sin sin 7 + i sin a cos P cos 7 , 

C2 = sin a cos sin 7 + i cos a sin /3 cos 7 , 

C3 = sin a sin /3 cos 7 + i cos a cos /? sin 7 . 



Co + C3 ci - C2 

Co - C3 Ci + C2 
Ci + C2 Co - C3 
Ci - C2 Co + C3 

e'Tcos(a-/3) 

e-'^ cos(a + /?) 16"'^ sin(a + P) 

ie-'T sin(a + /?) e"^^ cos(a + P) 

ie'T sin(a - /3) 

Since the 2x2 blocks form a basis (see Theorem Q), we have 



ie^''' sin (a — P) 



e^'^ cos(a — P) 



(4) 



(co + C3)(co - C3) + (co - C3)(co + C3) = , 



(Cl - C2)(ci + C2) + (Ci + C2)(ci - C2) 

1, 



0, 



|co + C3 




|co 


- C3I 


Cl + C2 




|ci 


- C2I 



1. 



These equations give 



and we arrive at the following solution. Two of the values of cos^a,cos^/? and cos^7 
equal 1/2 and the third one may be arbitrary. Let M be the set of all matrices such that 
the parameters a, (3 and 7 satisfy the above condition, in other words two of the three 
values are of the form 7r/4 + kir /2. {k is an integer.) 

The conclusion of the above argument can be formulated as follows. 

Theorem 2 W e M{4:) if and only if W = (Li (g) L2)N{Ls ® L4), where Li are 2 x 2 
unitaries (^1 < « < 4j and N G M . 

We now turn to the "second stage", that is proving that any such WiCI ® M2(C) is 
far from being complementary to M2(C) ® CI. To get a quantitative result (Theorem 
E]), recall that we consider M4(C) as a Hilbert space with Hilbert-Schmidt inner product 
(see (0)). For the proof of Theorem IHl we shall need the following obvious lemma: 

Lemma 1 Let /Ci and IC2 be subspaces of a Hilbert space JC and denote by Pi : IC ICi 
the orthogonal projection onto /Cj (i = 1,2). If ^i,C,2, ■ ■ ■ is an orthonormal basis in 
JCi and ?7i, ?72, . . . , r^s is such a basis in IC2, then 

TrP,P2 = J2m,r^,)\'. 

id 



□ 



Theorem 3 Let A° = CI ® M2(C) and B = M2(C) (g) CJ. Assume that the subalgebra 
C M2(C) ® M2(C) is isomorphic to M2{C) and complementary to A'^. If P is the 
orthogonal projection onto the traceless subspace ofA^ and Q is the orthogonal projection 
onto the traceless subspace of E, then 

TrPQ > 1. 



Proof: There is a unitary W = {Li® L2)N such that A^ = WA°W\ Li, L2 are 2 x 2 
unitaries and G A^(4). In the traceless subspace of B, 

{LiGiLD ®I (1 < i < 3) 

form a basis, while 

{Li®L2)N{I®a,)N*{Ll®Ll) (1 < i < 3) 
is a basis in the traceless part of A^. Therefore, we have to show 

Y^\{{L^®L2)N{I®ai)N*{Ll®Ll),LlajLi®I)^ = (t{N{I ® ai)N*{aj ® I))y > 1. 

ij 

In the computation we can use the conditional expectation E : M^IC) B. Recall that 
it is defined as the linear operator which sends cTj ® aj to CTj ® I, for all < i, j < 3. 
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Two of its main properties are that it preserves r, and that E{AB) = E{A)B when 
B eB. Hence 

t[n{I ® ai)N\a, ® I)) = t [e [n{I ® a,)Ar*) (a,- ® /)) . 

Elementary computation in the basis cij ® (Jj gives the following formulas: 

E{N{I ®ai)N*) = sin 2/5 sin 27 ((Ti ®/), 
eInIi ®a2)N*) = sin2a sin27((T2 ® /), 
E{nIi ®a3)N*) = sin2a sin2^((T2 ® /), 

where a,/? and 7 are from Q and Therefore, 

Tr PQ = sin^ 2/5 sin^ 27 + sin^ 2a sin^ 27 + sin^ 2a sin^ 2/3. 

Recall that two of the parameters a, (3 and 7 have rather concrete values, hence one of 
the three terms equals 1, and the proof is complete. □ 

Our main results says that there are at most four pairwise complementary subalgebras 
of M4(C) if they are assumed to be isomorphic to M2(C). Given such a family of 
subalgebras, we may assume that the above defined belongs to the family. 

Theorem 4 Assume that A^ = CJ ® M2(C), A^ , . . . , A^ are pairwise complementary 
subalgebras of M^iC) and they are isomorphic to M2(C). Then r < 3. 

Proof: Let Pj be the orthogonal projection onto the traceless subspace of A^ from 
M4(C), 1 < 2 < r. Under these conditions Pj < /. As in Theorem 01 let Q the 
orthogonal projection on the traceless subspace of i3 = M2(C) ® CJ. The estimate 

r 

3 = Tr Q > Tr (Pi + P2 + ■ ■ ■ + P,)Q = J]] Tr P^Q > r 

1=1 

yields the proof. □ 
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